Robot Path Planning using Swarm Intelligence: A Survey

نویسندگان

  • Narendra Singh Pal
  • Sanjeev Sharma
چکیده

The concept of swarm intelligence is based on the collective social behaviour of decentralized body, either natural or artificial like ant, fish, bird, bee etc. Swarm intelligence has gained very high priority among the researchers from different field like commerce, science and engineering. Multiple editions of swarm intelligence’s techniques made it suitable for optimization problems. In this paper, we have present a review of 4 different algorithms based on swarm intelligence for finding the path by mobile robot. Path planning is an interesting problem in mobile robotics. It is about finding the shortest, collision free and smooth path by the robot form predefined starting position to fixed goal position in an environment with obstacles either moving or stationary. This problem is difficult to solve particularly in the case of dynamic environment where the optimal path needs to be rerouted in real time when a new obstacle come out.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning

Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...

متن کامل

Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN

This paper presents a novel design for mobile robot using particle swarm optimization (PSO) and adaptive NN control. The adaptive NN control strategy guarantees that robot with nonholonomic constraints can follow smooth trajectories. Based on this property, a PSO algorithm for path planning is proposed. The path planning generates smooth path with low computational cost to avoid obstacles, so t...

متن کامل

Path Planning in Swarm Robots using Particle Swarm Optimisation on Potential Fields

This article presents a novelimplementation of Particle Swarm Optimisation(PSO)forfinding the most optimal solution to path planning problem for a swarm of robots. The swarm canvasses through the configuration space having static obstaclesby applying PSO on potential fields generated by the target. The best possible path by the momentary leaders of the group is retraced toget the solution. The ...

متن کامل

Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization

Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex multi-dimensional optimization problems. This paper proposes a path planning algorithm based on particle swarm optimization for computing a shortest collision-free path...

متن کامل

A Global Path Planning Approach Based on Particle Swarm Optimization for a Mobile Robot

A new global path planning approach based on particle swarm optimization (PSO) for a mobile robot in a static environment is presented. Consider path planning as an optimization problem with constraints. The constraints are the path can not pass by the obstacles. The optimization target is the path is shortest. The obstacles in the robot’s environment are described as polygons and the vertexes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013